package cn.initcap.algorithm.leetcode.framework;

import cn.initcap.algorithm.leetcode.TreeNode;
import cn.initcap.algorithm.leetcode.TreeNodeBuildUtil;

/**
 * 树结构相关的解题常用框架
 * @author initcap
 * @date Created in 2020/12/4 11:16.
 */
public class TreeFramework {

    public static void main(String[] args) {
        traverse(TreeNodeBuildUtil.buildTree(new Integer[]{1,2,3,4,5,6,7,8,9,10}));
    }

    /**
     * 树节点的递归遍历
     * @param treeNode
     */
    static void traverse(TreeNode treeNode) {
        if (treeNode == null) {
            return;
        }
        // 前序遍历
        traverse(treeNode.left);
        // 中序遍历
        traverse(treeNode.right);
        // 后序遍历
    }

}
